Partition of C 4-Designs into Minimum and Maximum Number of P 3-Designs

نویسندگان

  • Gaetano Quattrocchi
  • Zsolt Tuza
چکیده

Let C be a C4-design of order n and index λ, on the vertex set V , |V | = n. If V1∪· · ·∪Vm = V is a partition of the vertex set, such that the intersections of the C ∈ C with Vi form a P3-design of order |Vi| and the same index λ, for each 1 ≤ i ≤ m, then 2 ≤ m ≤ log3(2n+1). The minimum bound is best possible for every λ. The maximum bound is best possible for λ = 2, and hence also for every even λ. AMS classification: 05B05.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Resolution and Minimum Aberration for Nonregular Fractional Factorial Designs

Seeking the optimal design with a given number of runs is a main problem in fractional factorial designs(FFDs). Resolution of a design is the most widely usage criterion, which is introduced by Box and Hunter(1961), used to be employed to regular FFDs. The resolution criterion is extended to non-regular FFG, called the generalized resolution criterion. This criterion is providing the idea of ge...

متن کامل

On the Number of Mutually Disjoint Cyclic Designs

We denote by LS[N ](t, k, v) a large set of t-(v, k, λ) designs of size N , which is a partition of all k-subsets of a v-set into N disjoint t-(v, k, λ) designs and N = ( v−t k−t ) /λ. We use the notation N(t, v, k, λ) as the maximum possible number of mutually disjoint cyclic t-(v, k, λ)designs. In this paper we give some new bounds for N(2, 29, 4, 3) and N(2, 31, 4, 2). Consequently we presen...

متن کامل

Shrinkage simplex-centroid designs for a quadratic mixture model

A simplex-centroid design for q mixture components comprises of all possible subsets of the q components, present in equal proportions. The design does not contain full mixture blends except the overall centroid. In real-life situations, all mixture blends comprise of at least a minimum proportion of each component. Here, we introduce simplex-centroid designs which contain complete blend...

متن کامل

MINIMUM WEIGHT AND DRIFT DESIGN OF STEEL MOMENT FRAMES SUBJECTED TO BLAST

Design of blast resistant structures is an important subject in structural engineering, attracting the attention of governments, researchers, and engineers. Thus, given the benefits of optimization in engineering, development and assessment of optimization methods for optimum design of structures against blast is of great importance. In this research, multi-objective optimization of steel momen...

متن کامل

Block Transitive Resolutions of t - designs andRoom

By a resolution of t-designs we mean a partition of the trivial design ? X k of all k-subsets of a v-set X into t ? (v 0 ; k;) designs, where v 0 v. A resolution of t-designs with v = v 0 is also called a large set of t-designs. A Room rectangle R, based on ? X k , is a rectangular array whose non-empty entries are k-sets. This array has the further property that taken together the rows form a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Graphs and Combinatorics

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2004